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Abstract. Beatty sequences [nai + /?i] n gz and [mQ2 + ftlmgz are recorded 
by two athletes running in opposite directions in a round stadium. This ap- 
proach suggests a nice interpretation for well known partitioning criteria: such 
sequences (eventually) partition the integers essentially when the athletes have 
the same starting point. 



A remarkable observation due to S. Beatty says that if w is any positive irrational 

number, then the sequences } + % + ^I^" contain one and 

only one number between each pair of consecutive positive integers. 
Denoting 

ai := 1 + w, a 2 ■= 1 + — , 

w 

the corresponding sequences of (floor) integer parts 

S(ai) := [nai] ne n, S(a 2 ) := [ma 2 ] m€ N 

are called Beatty sequences with moduli ai, a 2 respectively. 

Note that the sum of ct\ and a 2 is equal to their product, i.e. they satisfy 

(0.1) - + - = 1. 

OL\ 0£ 2 

Beatty's result can thus be reformulated as follows: 

Theorem 1. (Beatty, see pQJ Let a\,a 2 be two positive irrational numbers satis- 
fying i + = 1, then the Beatty sequences S(ai),S(a 2 ) partition N. 

The converse of Theorem [T] is also valid: since the density of a Beatty sequence 
[na]„ S N in N is equal to — , then 5(ai), S(a 2 ) partition N only if a-y and a 2 satisfy 
(jO.ip (and hence there exists a positive number w such that ot\ = 1 + w and 

«2 = l + i). 

In 1957 Th. Skolem generalized the above theorem to non-homogeneous Beatty 
sequences, i.e. double infinite sequences of the form 

S(a,0) := [na + (3] neZ: 6 K. 

When ct\ and a 2 are irrational, the question is when S(a±, fii), S{a 2 , (3 2 ) eventually 
partition Z, that is any sufficiently large (and any sufficiently small) integer belongs 
exactly to one of the sequences. 

Theorem 2. (Skolem |llj . see also Let a\, a 2 be two positive irrational num- 

bers satisfying ^ + = 1, and let (3%, (3 2 be real numbers. Then S(ai, S(a 2 , (3 2 ) 
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eventually partition Z if and only if 

(0.2) ^ + ^ e z. 

Moreover, if W.2\) holds, then S(ai, /3i), S(ct2, P2) partition Z with an exception of, 
perhaps, one repeated integer no and one missing integer hq — 1 . 

Theorem Q] clearly follows from Theorem [21 since belongs to both sequences 
S(a±) = S^aijO) and S(a 2 ) = S(a 2 ,0) (whereas —1 is in neither one of them). 
Hence {1,2,3,...} ( as well as any subset of Z \ {— 1, 0}) are disjointly covered by 
these sequences. 

A rational analogue of Theorem [2] was established in 1969 by A.S. Fracnkcl. 
Obviously, if the moduli are rational, then the notions of a partition and an eventual 
partition of the integers are the same. The criterion in [3] is given here in a slightly 
different formulation: 

Theorem 3. (Fraenkel 3 ) Let r > s be two coprime positive integers. Then the 
Beatty sequences S{^,j3\) and S(-^~ ,$2) partition Z if and only if 

(0.3) [s(3i] + [(r - s)f3 2 ] = r - 1 mod r. 

This note suggests a perceptible approach to Beatty sequences by interpreting w 
as a certain ratio of speeds of two athletes running in opposite directions in a round 
stadium. This interpretation yields new proofs of Theorems [T] [2] and [3] (in sections 
[T] [3] and [4] respectively herein). Other proofs of these theorems can be found in 

0IUEJE]. 

In [J5l we show that in both the rational and the irrational cases, the partition 
condition says that the athletes essentially have the same starting point. 
A natural question then arises: 

Question 4. Given two real numbers ct\ and a 2 , do there exist /3i,/?2 such that 
the corresponding Beatty sequences S(ai,j3\) and S(a 2 ,f5 2 ) are disjoint? 

A complete answer to Question [4] was given by R. Morikawa. It suggests an 
interesting notion of "coprimeness" of pairs of real numbers. 

In iJ5]we review the answer to Question U and apply again the running model to 
prove the following case where ct\ and a 2 are irrational and of rational ratio. 

Theorem 5. (Morikawa |8],) Let a\ = r^,ct 2 = S7, where 7 is irrational and 
r,s are coprime positive integers. Then there exist /?i,/?2 such that S(ui,f3\) and 
S(a 2 ,(3 2 ) ire disjoint if and only j/7 > 2. 

An extensive bibliography on Beatty sequences and their relations to various 
topics such as Sturmian words and WythofPs game can be found in [71 [T2l [T4] . 

Acknowledgement. We thank Mota Frances, the third runner. 

1. Proof of Beatty's Theorem 

Assume that two athletes X and Y run in opposite directions in a round stadium 
of length 1. Their common starting point is denoted by O and their speeds are — 
and ^ respectively. In other words, X and Y complete a full round of the stadium 
in ai and a 2 time units respectively. Since their speeds sum up to 1, A and Y 
meet every time unit. Each time one of them passes O, the number of times X and 
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Y have met so far is recorded. It is easily verified that when X passes O for the 
n-th time, the number [na\] is recorded, and when Y passes O for the m-th time 
the number [77102] is recorded. The recorded sequences are therefore the Beatty 
sequences S(a%) and 8(0.2). 

When u\ and 02 are irrational, then so is w = a% — 1, which, by (jO.ll) . is just the 
ratio of these speeds. Hence X and Y never meet exactly at O (except at t = 0). 
Therefore, between two meetings of X and Y, exactly one of them passes O. It 
follows that any natural number can be uniquely expressed either as [nai] n€ pj or 
as [maimer*, proving that S'(oi), 5(02) partition N. □ 



2. The Non-Homogeneous Model 

The above model can be fitted for non- homogeneous Beatty sequences S(ai, ft) 
and 5(02, ft) with any positive real numbers ai,a2 as follows: 

Firstly, since for any integer m, the set of values of the double infinite Beatty 
sequences S(a, ft and S(a, /3 + ma) are equal, then by adding or subtracting an 
appropriate multiple of o^ to ft, we may assume 

(2.1) < ft < a, 

for i = 1,2. 

As before, let two athletes X and Y run in opposite directions in a round stadium 
of length 1 with speeds and respectively. At time t = 0, place X and Y at 

the points whose distances from O equal ^ and ^ respectively, opposite their 
running directions. 

Whenever one of the athletes passes O, at time t say, the number [t] is recorded. 

It is easily verified that when X passes O for the n-th time, the number [(n — 
l)ai + ft] is recorded, and when Y passes O for the m-th time the number [(m — 
1)^2 + ft] is recorded. 

Assume that the athletes have been recording the integers [t] also while running 
at negative times t < 0. Then the running model produces the non- homogeneous 
Beatty sequences >S(oi,ft) and S(a>2, ft). 

Evidently, these sequences are disjoint (alternatively, cover the integers) if and 
only if at most (alternatively, at least) one of these athletes passes O between any 
two consecutive integer time units. The sequences are eventually disjoint (eventu- 
ally cover the integers) if and only if the above properties are respectively satisfied 
as from some k G Z. 

Remark 2.1. A set of n non-homogeneous Beatty sequences £(a!i,ft), S(a n , ft) 
can similarly be modelled as follows: firstly, we may once again assume (|2.ip for 
any 1 < i < n without changing the values of the Beatty sequences. 

Next, let Xq,X\, ...,X n be 71 + 1 athletes running in a round stadium of length 
1 in the same direction with speeds Xq, x\, x n respectively. Their speeds relative 
to the slowest athlete Xq are given by 

V- 1 

x 3 - x := — > l<J<n. 
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At time t = 0, place the j-th athlete at the point whose distance from Xq opposite 
the running direction equals 

dj ■ := frac(^ — ), 1 < j < n, 

i—l 1 

where frac(u) := u — [u] denotes the fractional part of a real number u. 

If at time t, X t (1 < i < n) passes (which is indeed slower), then the 

number [t] is recorded. It is easily verified that X t records the Beatty sequence 
S(cii,(3i) for any 1 < i < n. 

It follows that the sequences S(ai, /3i), S(a n , /3 n ) are disjoint (alternatively, 
cover the integers) exactly if at most (alternatively, at least) one of the athletes Xi 
passes Xi-i between two consecutive integer time units. The two athletes' model 
in $2] can be regarded as a special instance for n = 2, where Xq is X, X2 is Y and 
where we "accompany" the athlete Xi as a steady point O. 

3. Proof of Skolem's Theorem 

Define two domains in the stadium: let A be the set of all points whose distance 
from O are less than ^ opposite the running direction of X and let B be the set of 
all points whose distance from O are less than ^ opposite the running direction of 
Y. Since (jO.ip is assumed, then the half closed domains A and B almost partition 
the stadium. Their intersection is the point O, while their union misses only the 
other edge point which we denote by E (see figure 1). 




Figure 1. 

At time t — 0, X and Y see each other at the distance 
(3.1) d :=frac(^ + ^), 

OL\ C(2 
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which, for convenience, we term as a relative position do- Since the relative speed 
of the athletes is — — h — = 1, they return to their relative position once every 
integer time units t G Z. Suppose that X and Y are in a relative position do at a 
certain time t (which is an integer as shown above). The next time they will be at 
the same distance is t+1, hence X will pass O before t+1 precisely if it is in A at 
the time t and, similarly, Y will pass O before t + 1 precisely if it is now in B. 

Now, assume that the Beatty sequences satisfy (|0.2j) . By (|3.1|> . X and Y are at 
the same point at time t = and hence they actually meet every t€Z. Each one of 
these meeting points is exactly in one of the domains A or B, unless it is on the two 
edges of these domains, either O or E. However, as before, when a,\ and U2, and 
hence also w, are irrational, X and Y may meet exactly at O at most once. If this 
happens, denote the number of this specific meeting by uq. Then n$ is recorded 
twice, both by X and by Y. Clearly, in this case, the no — 1-th meeting was in the 
other edge E (which is neither in A nor in B) and hence the integer no — 1 is not 
recorded. Therefore, with this possible exception, between two meetings of X and 
Y, exactly one of them passes O. It follows that any integer other than no — 1 and 
no can be uniquely expressed either as [na\ + /3i] or as [m«2 + P2], proving that 
S(ai, Pi), 5 I («2, P2) is a partition of Z \ {no — 1, no}. 

Conversely, suppose then that condition (|0.2p does not hold. Then by a standard 
argument about the density of irrational rotations on the unit circle (Jacobi, see 
[131 Theorem 2.1]), there are infinitely many ti G Z, in both time directions, such 
that at time ti the athlete X is in A and the athlete Y is in B. Similarly, there are 
infinitely many Sj G Z, in both time directions, such that at time Sj X is outside A 
and Y is outside B. By the above interpretation of the domains A and B, both sets 
S(ai,f3i) n S(a>2, P2) and S(ai, (3i) c D S(a>2, P2Y are doubly infinite and therefore 
do not admit an eventual partition of Z. □ 



4. Proof of Fraenkel's Theorem 

Firstly, by adding or subtracting a multiple of a, to f5i (i = 1, 2), we keep as- 
suming (|2.1[) changing neither the values of our non-homogeneous Beatty sequences 
nor condition (|0.3[) in the hypothesis. 

We apply once again the running model O and make the following notation: let 
Xk and j/fc denote the distances of X and Y from O, opposite the running direction 
of X, at the integer times k G Z. We need the following 

Lemma 4.1. With the above notation, the following are equivalent 

(1) S(£,/9i) and S(^- s ,l3 2 ) partition Z. 

(2) for every k G Z, x k G [0, f ) if and only if y k G (0, f]. 

(3) for every k G Z, there exists an integer < j k < r — 1 such that x k G 
[^,ii±l)andy fc G(^,^]. 

(4) there exists an integer < j '0 < r — 1 such that xq G [— , ) and y G 
^jo. 30+1 j 

Proof of Lemma \4-l\ Note that the same argument as in the proof of Theorem 
[2] yields a necessary and sufficient condition for the (eventual) partition of Z by 
S(ai,f3i), and S{a.2, P2) as follows: for every integer time t G Z, one of the athletes 
is in A if and only if the other athlete is not in B. It is easily checked that the half 
open segment [0, ~) is the domain A, whereas the half open segment (0, is the 
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complement of the domain B, proving (1)<^>(2). Next, X and Y return to the same 
relative position every integer time units. More precisely, for every k 6 Z, 

Xk- yk = d mod Z. 

Now, since s is prime to r, and since X and Y pass the distances - and — - 
respectively every integer time units, then each of the sets {xk\k^_i and {i/fc}fcez 
divide the stadium into r arcs of equal length i. In particular, both sets admit 
exactly one member in every segment for every integer < j < r — 1. This 

observation implies that (2), (3) and (4) are equivalent, and completes the proof of 
the lemma. □ 
Back to the proof of Theorem [3l we make use of condition (4) in Lemma 14.11 
This condition was shown to be necessary and sufficient for partitioning the integers 
by S(^,Pi) and S^-zr,^)- Recall the initial location of X and Y given in ^ 

£o = — , 2/o = l . 

Let < jo < r — 1 be an integer such that ^ belongs to the half open segment 
[^■, J0+ ). Then condition (4), which is equivalent to the partitioning condition, 
says that 1 — & belongs to the half open segment (^r, ^-^]. Equivalently, 

jo < s(3i < j + 1 and j < r - (r - s)/3 2 < jo + 1- 

Consequently, 

[s/3i] + [(r - 8)Pi\ = r - 1 
is a necessary and sufficient condition for S( L ,/3i) and ^(^rr",^) to partition the 
integers under the assumption (|2.ip . Relaxing this assumption, we obtain that (|0.3[) 
is a necessary and sufficient partitioning condition. Theorem [3] is proven. □ 

5. Comparison between the cases 

When the moduli a%,a2 are irrational and satisfy (jO.ip . then Theorem [2] says 
that 5*(ai,/3i) and S^o^/fe) eventually partition Z precisely when the athletes X 
and Y are at the very same point at t = 0. The rational case can be interpreted 
similarly: 

Let «i = -,a,2 — G Q- Condition (|0.2p . which says that the two athletes 
have a common starting point, is equivalent in this case to the condition 

(5.1) Bp! + (r - s)/3 2 E rZ. 

Next, note that the Beatty sequences 5(-,/3i) and S'(-,/3J) (with the assumption 
(|2.ip on both) are equal if and only if 

(5.2) M < ^ < i--i±i. 

s s 

Similarly, under the assumption (|2.ip . 5(^3^, ^2) and S(-^,j3 2 ) are equal if and 
only if 

(5.3) K r -«>fe] < ^ < Vr-M + \ 

r — s r — s 

Now, suppose the partitioning condition (|0.3|) of Theorem |3] holds. Let 
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and 

_ [{r-s)p 2 ] + l-v 

"2 - — > 

r — s 

for some < v < 1. 

We have relocated the athletes such that 

sp[ + (r- s)P' 2 € rZ, 

that is to a common starting point. 

Since (JO]) and (JES]) are satisfied, then S(^,Pi) = and S(^,p 2 ) = 

S(^zr,P' 2 ), an d hence these Beatty sequences still partition the integers. 

Conversely, if the common starting point condition (|5.ip is satisfied, then the 
partitioning condition (|0.3|) holds precisely when s/3i ^ Z (equivalently, (r — s)/3 2 
Z) . This happens exactly when this common starting point is not one of the lattice 
points {^Yj=a- We summarize the above discussion: 

Corollary 5.1. Let r > s be coprime positive integers. Suppose that the Beatty 
sequences S(-,Pi) and S(^^,p 2 ) partition Z. Then Pi and (3 2 can be chosen 
(leaving these sequences unchanged) such that with the interpretation of fJH the 
athletes X and Y are at the same point at t — 0. Conversely, suppose that the 
athletes are at the same point at t = 0, with the additional demand that this point 
is not one of the lattice points {^Yj=a- Then the corresponding Beatty sequences 
Pi) and S(^,/3 2 ) partition Z. 

6. Disjoint Sequences 

By viewing arithmetical progressions as Beatty sequences with integral moduli, 
one can formulate the well known Chinese remainder theorem as follows: 

Theorem 6. (the Chinese remainder theorem) Two integers n,m are coprime if 
and only if S(n, Pi) n S(m, p 2 ) ^ for any Pi,P 2 £ R. 

Two real numbers a.\, a 2 satisfying the property that any two Beatty sequences 
S{a\,Pi) and S{a 2 ,p 2 ) intersect, may therefore be called coprime for short. 

Th. Skolem gave the following necessary condition for two Beatty sets to be 
disjoint: 

Theorem 7. (Skolem, see [3]^ Suppose S{a\,Pi) and S(a 2 , p 2 ) are disjoint. Then 
either 

(1) — is rational, or 

(2) there exist positive integers to, n such that 

to n mP-\ nP-) 

— + — = 1, — + — G Z. 

a.\ a 2 ai a 2 

Condition (2) in Theorem[7]is also sufficient for the two sequences to be disjoint. 
It takes care of integral multiples of complementary Beatty sequences (see Theorem 
[2]) and is therefore well understood. 

The case ai,a 2 e Q is captured by the following result known as the Japanese 
remainder theorem: 

Theorem 8. (Morikawa [5j, see also [TD]^ Let oti := —,a 2 := ^ two rational 
numbers in reduced forms, let p := (pi,p 2 ),q :— (qi,q 2 ),ui :— ^,u 2 := y. Then 
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ai,«2 are coprime if and only if there do not exist positive integers k and I such 
that 

(6.1) ku\ + In® = P — 2M 1 it 2 (g — 1). 

Note that with the notation of the Japanese remainder theorem, when q = 1 the 
existence of k, I G Z + that satisfy (|6.1[) is equivalent to the existence of m, n € Z + 
in condition (2) of Theorem [7] by the equations 

kpi = mp, lp 2 = Tip. 

In particular, Theorem[7j2) covers all the cases of aj., cxi 6 Z (i.e., where qi = Q2 = 
I)- 

Theorem [5] completes the picture given in Theorems [JJ and [5] It deals with the 
remaining case, which falls under condition (1) in Theorem [Jj namely, the moduli 
cti, a 2 are irrational numbers of rational ratio. 

We describe the disjointness condition using the running model in fj^las follows: 
suppose that at time t the athlete X x passes the point O and hence records the 
integer [t]. At the same time t, let the athlete X 2 be at a point whose distance from 
O opposite the running direction is p(t). The disjointness condition implies that X2 
does not record the integer [t] . This means that X2 does not pass the point O within 
the time interval [[t], [t] + 1). Hence, the distance p(t) satisfies 1 — p(t) > fr ^ 2 and 
p(t) > } ■ Consequently, 

/„ ~n 1 — frac(t) , , „ frac(t) 

(6.2) — < p(t) < 1 —. 

OL2 OL2 

Suppose now that ^ = - s G Q, where r and s are coprime positive integers and let 
7 := Si = sa. Then X\ reaches O every a\ time units. By this time, X2 passes - 
of the stadium. From the condition (r, s) = 1, these steps determine a lattice T of 
length i. 

We are ready to prove Theorem O This is done by applying once more the 
argument about density of irrational rotations on the unit circle. If the modulus 
a.1 is irrational, then for any small e > 0, X\ passes the point O at times whose 
fractional parts are less than e as well as at times whose fractional parts are larger 
than 1 — e. Hence, (|6.2[) is satisfied in this case if and only if O is located exactly be- 
tween two points of r, and the distance O to the closest lattice points is larger than 
the speed of X 2 . That is to say > This completes the proof of Theorem □ 



Remark 6.1. Let r, s be coprime positive integers. Then with the terminology of 
the Chinese Remainder Theorem, Theorem [S] says that if 7 is irrational, then rj 
and S7 are coprime if and only if 7 < 2. When 7 6 Q, it is not hard to see that 
the condition 7 < 2 implies that (|6.ip is never satisfied. Hence, 7 < 2 is sufficient 
for r^j and S7 to be coprime . In fact, when 7 is an integer, the condition 7 < 2 is 
clearly necessary and sufficient for a,\ = rj and a 2 = S7 to be coprime. 
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